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RESTRICTIVE AND PREFERENTIAL ROUTING IN A DISTRIBUTED 
MOBILE SWITCHING CENTER ENVIRONMENT WITH MEDIA GATEWAY 

CLUSTERS 

5 REFERENCE TO RELATED APPLICATIONS 

This application is related to and claims the benefit of co-pending provisional application 
serial number 60/564,003, filed April 21, 2004, which is incorporated herein by reference. 

TECHNICAL FIELD 

' This description relates to telecommunications, and more particularly to routing calls in a 
10 distributed mobile switching center environment that includes media gateway clusters. 

BACKGROUND 

Conventional cellular telecommunications networks include mobile switching centers 
(MSCs) each operating to route calls between base stations that include radio equipment for 
serving one or more cells in the cellular network and other MSCs or public switched telephone 

15 networks (PSTNs). Conventional MSCs handle both bearer traffic for transporting user 
information (e.g., voice or other data in an integrated services digital network (ISDN)) and 
signaling traffic for establishing and controlling call connections and managing the cellular 
network. The MSC exchanges signaling information with other MSCs and with other networks 
(e.g., PSTNs) for purposes of call set up, handovers, and coordinating call routing. In addition, 

20 the MSC directs the operations of base stations that support radio communications with mobile 
devices in individual cells of the cellular network. 

SUMMARY 

Distributed MSCs (e.g., as can be used with 3GPP, Release 4) perform the same general 
functions as a conventional MSC but include an MSC server for handling signaling traffic and 
25 multiple media gateways for handling bearer traffic. The MSC server includes the intelligence 
and complexity of the distributed MSC, and the media gateways are controlled by the MSC 
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server. The media gateways can. be geographically distributed, can each control multiple base 
stations, and serve to route bearer traffic under control of the MSC server. 

In one general aspect, calls are routed in a distributed mobile switching center 
environment by receiving a call at a first node in a telecommunication network. The first node is 
5 associated with multiple trunks. A constraint relating to selection of a circuit for routing the call 
is identified. The circuit is associated with one of the trunks that is associated with the first node. 
The call is routed to a trunk in accordance with the constraint. 

Implementations can include one or more of the following features. The first node is one 
of multiple nodes operable to handle bearer traffic, and each of the nodes operates under control 

10 of a server using signaling traffic associated with the bearer traffic. The constraint relates to a 
preference or a restriction against routing the call through an interconnection with another one of 
the nodes. The constraint is defined in a set of routing rules based on data relating to the call. 
The server controls routing of the call to a trunk. The preference relates to selecting a circuit 
associated with the first node for routing the call if a circuit associated with the first node is 

15 available and allowing use of a circuit associated with a particular other one of the nodes through 
an interconnection if a circuit associated with the first node is not available. The restriction 
involves precluding selection of a circuit associated with one of the nodes other than the first 
node. Each trunk is associated with multiple circuits, and each node is associated with one or 
more circuits for each trunk. Two or more of the nodes serve an overlapping geographical area 

20 and/or two or more of the nodes serve different geographical areas. 

In another general aspect, a telecommunications system includes a distributed mobile 
switching center that includes multiple media gateways and a server. Each media gateway is 
associated with multiple trunks and the server is operable to control routing for the media 
gateways based on a constraint associated with each media gateway. The constraint relates to 
25 selecting a circuit associated with a terminating trunk for a call based, at least in part, on the 
media gateway receiving the call. 

Implementations can include one or more of the following features. The media gateways 
include a cluster of media gateways having interconnections between media gateways in the 
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cluster, and the constraint provides a preference or a restriction against routing the call through 
the interconnection. Each of the trunks is associated with multiple circuits and each media 
gateway in the cluster is associated with one or more of the circuits for each of the trunks. The 
call is associated with a particular circuit associated with an originating trunk and the media 
gateway receiving the call is associated with the particular circuit. The restriction involves 
precluding selection of a circuit associated with one of the media gateways other than the media 
gateway receiving the call, and the preference involves selecting a circuit associated with a 
media gateway receiving the call if a circuit associated with the media gateway receiving the call 
is available and allowing use of a circuit associated with another one of the media gateways 
through an interconnection if a circuit associated with the media gateway receiving the call is not 
available. The server handles signaling traffic for the distributed mobile switching center and the 
media gateways handle bearer traffic for the distributed mobile switching center. 

The details of one or more implementations are set forth in the accompanying drawings 
and the description below. Other features will be apparent from the description and drawings, 
and from the claims. 

DESCRIPTION OF DRAWINGS 

FIG. 1 is a block diagram of a telecommunications network that includes a distributed 
mobile switching center (MSC). 

FIG. 2 is a schematic diagram of a routing methodology for selecting call routes. 

20 FIG. 3 is a flow diagram of a process for handling calls in a distributed MSC 

environment. 

FIG. 4 is a schematic diagram of a scenario in which a distributed MSC includes multiple 
media gateways that are in the same geographical location but that do not include an 
interconnection. 

25 FIG. 5 is a schematic diagram of a scenario in which a distributed MSC includes multiple 

media gateways that are in the same geographical location and that include an interconnection. 
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FIG 6 is a schematic diagram of a scenario in which a distributed MSC includes multiple 
media gateway clusters that are in different geographical locations and that do not include an 
interconnection between media gateways within a site or between sites. 

FIG. 7 is a schematic diagram of a scenario in which a distributed MSC includes multiple 
5 media gateway clusters that are in different geographical locations and that include 
interconnections between media gateways within a site and at different sites. 

FIG. 8 is a schematic diagram of a scenario in which a distributed MSC includes a cluster 
of media gateways that are in a particular geographical location and that include interconnections 
between media gateways in the cluster. 

10 FIG. 9 is a schematic diagram of a scenario in which a distributed MSC includes multiple 

media gateway clusters that are in different geographical locations and that include 
interconnections between media gateways within a site and between sites. 

Like reference symbols in the various drawings indicate like elements. 

DETAILED DESCRIPTION 

FIG. 1 is a block diagram of a telecommunications network 100 that includes a 
distributed mobile switching center (MSC) 105, or wireless soft switch. The distributed MSC 
105 includes an MSC server 110 that controls multiple media gateways (MGWs) 
115(1). ..115 (n), or wireless media gateways, which are connected by interconnections 120 
through which bearer traffic can be routed between different media gateways 115. The media 
gateways 115 can be geographically distributed such that each media gateway 115 is associated 
with a number of base stations and/or base station controllers 125 that serve different 
geographical areas. One or more of the media gateways 115 interface with a PSTN 130. 

When a call is placed from a telephone 135 in a fixed network to a mobile station 140 in 
a cellular network, the PSTN 130 routes the call through an originating trunk 145 to a media 
gateway 115(1) in the cellular network and sends signaling data to the MSC server 1 10 in, for 
example, an ISDN user part (ISUP) message 150. The MSC server 110 sends signaling data to a 
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base station controller 125 serving an area in which the mobile station 140 is located for 
establishing a radio connection 155 with the mobile station 140. In addition, the MSC server 110 
directs the media gateway 1 15(1) connected to the originating trunk 145 to route the call through 
an interconnection 120 to another media gateway 115(2) that is capable of connecting with the 
base station controller 125, if necessary (i.e., if the originating media gateway 115(1) is not 
connected to the base station controller 125). The MSC server 110 also directs the other media 
gateway 1 15(2) to route the call through a terminating trunk 160 to the base station controller 
125 to establish a call connection between the telephone 135 and the mobile station 140. 

FIG. 2 is a schematic diagram of a routing methodology 200 for selecting call routes. 
When a call is received, the called number is input to a number translation 205, in which the 
called number is translated. Using the translation, a route index 210 is identified based, for 
example, on the called number, a time, an originating party, an originating trunk, and/or a circuit 
from which the call is received. The route index 210 points to a route list 215 that includes a 
sequence of routing rules for routing the call. The route list 215 can include a number of entries, 
such as trunk group, trunk group bundle, cause code, and the like. Each entry can include data 
fields such as type, parameter, and out pulse index. Based on the route list 215, a circuit 
selection algorithm 220 is used to assign a terminating circuit for the call, which results in, for 
example, selection of a particular switching circuit or some other function (e.g., an 
announcement if a circuit is unavailable). 

-As a network grows or in large population centers, the media gateways 115 can be 
grouped in clusters to provide redundancy or better handle loads in a particular geographical 
area. As depicted in FIG. 1, the media gateways 115 within a cluster can interface with one 
another through interconnections 120. As a result, in a typical implementation in which media 
gateways 115 are clustered in one location, all of the media gateways 115 within the cluster are 
treated as a single switch and use a single set of routing translations. Accordingly, a call that 
arrives at a cluster of media gateways 115 through an originating trunk connected to a first media 
gateway 1 15(1) may be assigned to a terminating trunk connected to a second media gateway 
H5(2). .As a result, the call is routed from the first media gateway 115(1) to the second media 
gateway 115(2) through an interconnection 120. 



WO 2005/107288 



PCT/US2005/013826 



Among other things, the present invention recognizes a potential unavailability of or a 
relative cost associated with the use of such interconnections 120. In accordance with one aspect 
of the present invention, routing decisions for each media gateway 115 are treated separately, 
including in cases where multiple media gateways 115 are located in a single geographical 
5 location. Accordingly, routing can be restricted from or subject to preferences against using an 
interconnection 120 between different media gateways 115. This technique can prevent the need 
for interconnections 120 that are sufficient to handle a random call distribution, which may be 
prohibitively expensive in a multiple (e.g., four or more) media gateway cluster. 

FIG 3 is a flow diagram of a process 300 for handling calls in a distributed MSC 

10 environment. A call is received (305), and a called number included in the received call is 

translated (310) in accordance with a number translation table. Based on the number translation, 
a route list is retrieved (315). The route list includes rales and/or other data defining how the call 
is to be routed. Generally, each entry in the route list is evaluated sequentially until an available 
and/or potential route is identified. A determination is made as to whether the route list or the 

15 identified entry includes interconnection constraints (320). The interconnection constraints can 
include restrictions and/or preferences against using an interconnection between media gateways 
to route the call. The interconnection constraints can be implemented in the route list based on 
an ordering of trunk groups (e.g., in cases where the network does not include an interconnection 
between media gateways 115) and/or adding a "label" data field in a data structure for a trunk 

20 group or trunk bundle in the route list (e.g., in cases where a route list entry can lead to multiple 
paths depending on whether an interconnection is used). The label data field can include values 
indicating restrictive, preferential, or no routing constraints. The label data field does not affect a 
sequential progression through the route list but influences the selection of a circuit within a 
trunk group or trunk bundle in the route list. If the route list does not contain any 

25 interconnection constraints, any available circuit is assigned (325). 

If the route list does contain an interconnection constraint, a determination is made (330) 
as to whether the interconnection constraint represents a preference against using an 
interconnection between media gateways 115, for using a particular terminating circuit or trunk, 
and/or against using a terminating circuit or trunk connected to a media gateway 115(1) at which 
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the call is received. If the interconnection constraint does represent a preference, a determination 
is made as to whether a preferred terminating circuit is available for the call connection (335). 
The preferred circuits are identified as circuits connected to the originating media gateway 
115(1) so as to avoid use of an interconnection 120. In some cases, all of the preferred circuits 
5 and/or all of the interconnections 120 are unavailable, in which case an available terminating 
circuit corresponding to a media gateway 115 (e.g., media gateway 115(2)) other than the media 
gateway 115(1) connected to an originating circuit (e.g., a circuit through which the incoming 
call is received at the media gateway 115(1)) is selected (340). As a result, the call is routed 
through an interconnection 120. 

10 If a preferred circuit is available or if the interconnection constraint does not represent a 

preference (i.e., instead, it represents a restriction), a circuit connected to the originating media 
gateway 115(1) is selected (345). Regardless of the circuit selected (at 325, 335, or 340), the call 
is routed using the selected circuit (350). Although not depicted in the flow diagram, in some 
cases, a terminating circuit meeting any applicable selection constraints (at 325, 335, or 340) 

15 may be unavailable (e.g., all circuits are busy). In such a situation, the call cannot be completed, 
and an appropriate announcement can be delivered to the calling party. . 

FIG. 4 is a schematic diagram of a scenario in which a distributed MSC 400 includes 
multiple media gateways that are in the same geographical location (a site 402) but that do not 
include an interconnection. The distributed MSC 400 includes an MSC server 410 (i.e., a 

20 wireless soft switch (WSS)) and media gateways 415 and 420 (i.e., wireless media gateways 

(WMGs)). An originating trunk group A 425 includes a first set of circuits Al 430 connected to 
a first media gateway 415 and a second set of circuits A2 435 connected to a second media 
gateway 420. A terminating trunk group B 440 includes a first set of circuits Bl 445 connected 
to the first media gateway 415 and a second set of circuits B2 450 connected to the second media 

25 gateway 420. In this scenario, the MSC server 410 implements a restrictive interconnection 
constraint, which prevents, for example, an assignment of a terminating circuit from the second 
set of circuits B2 450 to a call that arrives at the first media gateway 415 using an originating 
circuit from the first set of circuits Al 430. 
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The restrictive constraint applies a rule set that precludes use of an interconnection. 
Accordingly, if a call lands on the first media gateway 415, a terminating circuit in the first set of 
circuits Bl 445 is selected. The call is therefore routed through an originating circuit in the first 
set of circuits Al 430, the first media gateway 415, and a terminating circuit in the first set of 

5 circuits Bl 445 (as indicated at 455). If a call lands on the second media gateway 420, a 

terminating circuit in the second set of circuits B2 450 is selected. The call is therefore routed 
through an originating circuit in the second set of circuits A2 435, the second media gateway 
420, and a terminating circuit in the second set of circuits B2 450 (as indicated at 460). Although 
the restrictive interconnection constraint is illustrated in this case using media gateways 415 and 

10 420 that do not include an interconnection, the restrictive interconnection constraint can also be 
used in cases where there is an interconnection between the media gateways 415 and 420. In 
addition, although the trunk groups 425 and 440 are referred to as originating and terminating for 
ease of illustration, trunk groups are typically bi-directional in that calls can originate from and 
terminate on any trunk group. Accordingly, the restrictive interconnection constraint is 

15 associated with both trunk group A 425 and trunk group B 440. Similarly, circuits are also 
typically bi-directional. 

FIG. 5 is a schematic diagram of a scenario in which a distributed MSC 500 includes 
multiple media gateways that are in the same geographical location and that include an 
interconnection 505. The distributed MSC 500 includes an MSC server 510 and media gateways 

10 515 and 520. An originating trunk group A 525 includes a first set of circuits Al 530 connected 
to a first media gateway 515 and a second set of circuits A2 535 connected to a second media 
gateway 520. A terminating trunk group B 540 includes a first set of circuits Bl 545 connected 
to the first media gateway 515 and a second set of circuits B2 550 connected to the second media 
gateway 520. In this scenario, the MSC server 510 implements a preferential interconnection 

25 constraint, which, for example, attempts to avoid, but selectively allows, an assignment of a 
terminating circuit from the second set of circuits B2 550 to a call that arrives at the first media 
gateway 515 using an originating circuit from the first set of circuits Al 530. 

The preferential constraint applies a rule set for selection of a terminating circuit in trunk 
group B 540 that attempts to avoid use of the interconnection 505 but that allows such use in 
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certain cases. Accordingly, if a call lands on the first media gateway 515, a terminating circuit in 
the first set of circuits Bl 545 is selected, and the call is routed through an originating circuit in 
the first set of circuits Al 530, the first media gateway 515, and a terminating circuit in the first 
set of circuits Bl 545 (as indicated at 555). If all circuits in the first set of circuits Bl 545 are 
5 unavailable, a terminating circuit in the second set of circuits B2 550 is selected, and the call is 
routed through an originating circuit in the first set of circuits Al 530, the first media gateway 
515, the interconnection 505, and a terminating circuit in the second set of circuits B2 550 (as 
indicated at 560). 

. If a call lands on the second media gateway 520, a terminating circuit in the second set of 
10 circuits B2 550 is selected, and the call is routed through an originating circuit in the second set 
of circuits A2 535, the second media gateway 520, and a terminating circuit in the second set of 
circuits B2 550 (as indicated at 565). If all circuits in the second set of circuits B2 550 are 
unavailable, a terminating circuit in the first set of circuits Bl 550 is selected, and the call is 
routed through an originating circuit in the second set of circuits A2 525, the second media 
15 gateway 520, the interconnection 505, and a terminating circuit in the first set of circuits Bl 545 
(as indicated at 570). Corresponding preferential interconnection constraints to those associated 
with trunk group B 540 are associated with trunk group A 525. 

FIG 6 is a schematic diagram of a scenario in which a distributed MSC 600 includes 
multiple media gateway clusters that are in different geographical locations and that do not 

20 include an interconnection between media gateways within a site or between sites. The 

distributed MSC 600 includes an MSC server 610 and media gateways 615, 620, 625, and 630. 
An originating trunk group A 635 includes a first set of circuits Al 640 connected to a first media 
gateway 615 and a second set of circuits A2 645 connected to a second media gateway 620. A 
terminating trunk group B 650 includes a first set of circuits Bl 655 connected to the first media 

25 gateway 615 and a second set of circuits B2 660 connected to the second media gateway 620. 
An originating trunk group Y 665 includes a first set of circuits Yl 670 connected to a third 
media gateway 625 and a second set of circuits Y2 675 connected to a fourth media gateway 
630. A terminating trunk group Z 680 includes a first set of circuits Zl 685 connected to the 
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third -media gateway 625 and a second set of circuits Z2 690 connected to the fourth media 
gateway 630. 

In this scenario, the MSC server 610 implements a restrictive interconnection constraint, 
which prevents, for example, an assignment of a terminating circuit from the second set of 

5 circuits B2 650, the second set of circuits Y2 675, or the second set of circuits Z2 690 to a call 
that arrives at the first media gateway 615 using an originating circuit from the first set of 
circuits Al 640. The restrictive constraint applies a rule set for selection of a terminating circuit 
in trunk group B 650 or for selection of a terminating circuit in trunk group Z 680 that precludes 
use of an interconnection. Accordingly, if a call lands on the first media gateway 615, a 

10 terminating circuit in the first set of circuits Bl 655 is selected, and the call is routed through an 
originating circuit in the first set of circuits Al 630, the first media gateway 615, and a 
terminating circuit in the first set of circuits Bl 655 (as indicated at 692). If a call lands on the 
second media gateway 620, a terminating circuit in the second set of circuits B2 660 is selected, 
and the call is routed through an originating circuit in the second set of circuits A2 645, the 

15 second media gateway 620, and a terminating circuit in the second set of circuits B2 660 (as 
indicated at 694). 

If a call lands on the third media gateway 625, a terminating circuit in the first set of 
circuits Zl 685 is selected, and the call is routed through an originating circuit in the third set of 
circuits Yl 670, the third media gateway 625, and a terminating circuit in the first set of circuits 

20 Zl 685 (as indicated at 696). If a call lands on the fourth media gateway 630, a terminating 
circuit in the second set of circuits Z2 690 is selected, and the call is routed through an 
originating circuit in the second set of circuits Y2 675, the fourth media gateway 630, and a 
terminating circuit in the second set of circuits Z2 690 (as indicated at 698). Corresponding 
preferential interconnection constraints to those associated with trunk group B 650 and trunk 

25 group Z 680 are associated with trunk group A 635 and trunk group Y 665. 

FIG 7 is a schematic diagram of a scenario in which a distributed MSC 700 includes 
multiple media gateway clusters that are in different geographical locations and that include 
interconnections 705 between media gateways within a site and at different sites. The distributed 
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MSC 700 includes an MSC server 710 and media gateways 715, 720, 725, and 730. An 
originating trunk group A 735 includes a first set of circuits Al 740 connected to a first media 
gateway 715 and a second set of circuits A2 745 connected to a second media gateway 720. A 
terminating trunk group B 750 includes a first set of circuits Bl 755 connected to the first media 

5 gateway 715 and a second set of circuits B2 760 connected to the second media gateway 720. 
An originating trunk group Y 765 includes a first set of circuits Yl 770 connected to a third 
media gateway 725 and a second set of circuits Y2 775 connected to a fourth media gateway 
730. A terminating trunk group Z 780 includes a first set of circuits Zl 785 connected to the 
third media gateway 725 and a second set of circuits Z2 790 connected to the fourth media 

10 gateway 730. The interconnections 705 connect each of the media gateways 715, 720, 725, and 
730 to one another. 

In this scenario, the MSC server 710 implements a preferential interconnection constraint 
for calls in which the destination trunk group is trunk group B 750 and no interconnection 
constraints for calls in which the destination trunk group is trunk group Y 765 or trunk group Z 

15 780. The preferential interconnection constraint, for example, attempts to avoid, but selectively 
allows, an assignment of a terminating circuit from the second set of circuits B2 760 to a call that 
arrives at the first media gateway 715 using an originating circuit from, the first set of circuits Al 
740. The preferential constraint applies a rule set for selection of a terminating circuit in trunk 
group B 750 that attempts to avoid use of the interconnections 705 but that allows such use in 

20 certain cases. 

Accordingly, if a call lands on the first media gateway 715, a terminating circuit in the 
first set of circuits Bl 755 is selected, and the call is routed through an originating circuit in the 
first set of circuits Al 740, the first media gateway 715, and a terminating circuit in the first set 
of circuits Bl 755. If all circuits in the first set of circuits Bl 755 are unavailable, a terminating 
25 circuit in the second set of circuits B2 760 is selected, and the call is routed through an 

originating circuit in the first set of circuits Al 740, the first media gateway 715, one of the 
interconnections 705, and a terminating circuit in the second set of circuits B2 760. 
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If a call lands on the second media gateway 720, a terminating circuit in the second set of 
circuits B2 760 is selected, and the call is routed through an originating circuit in the second set 
of circuits A2 745, the second media gateway 720, and a terminating circuit in the second set of 
circuits B2 760. If all circuits in the second set of circuits B2 760 are unavailable, a terminating 

5 circuit in the first set of circuits Bl 755 is selected, and the call is routed through an originating 
circuit in the second set of circuits A2 745, the second media gateway 720, one of the 
interconnections 705, and a terminating circuit in the first set of circuits Bl 755. Corresponding 
preferential interconnection constraints to those associated with trunk group B 750 are associated 
with trunk group A 735 (e.g., for calls destined for trunk group A 735 that arrive on trunk group 

10 B 750). 

The absence of interconnection constraints for calls in which the destination trunk group 
is trunk group Y 765 or trunk group Z 780 results in calls being routed through the available 
interconnections 705 without limitation. Route lists and/or rule sets that include restrictive, 
preferential, or no interconnection constraints can also be constructed for trunk group Y 765 and 
1 5 trunk group Z 780 in a similar manner. 

FIG 8 is a schematic diagram of a scenario in which a distributed MSC 800 includes a 
cluster of media gateways that are in a particular geographical location and that include 
interconnections 805 between media gateways in the cluster. The distributed MSC 800 includes 
an MSC server 810 and media gateways 815, 820, 825, and 830. An originating trunk group A 
20 835 includes circuits that are distributed (equally or otherwise) among the media gateways 815, 
820, 825, and 830. Each of the media gateways 815, 820, 825, and 830 are connected to four 
different outgoing trunk groups 840, 845, 850 and 855, each of which can be used to reach a 
particular destination G 860. Different interconnection constraints can be applied for each 
outgoing trunk group 840, 845, 850, or 855. 

25 In this scenario, the MSC server 810 implements interconnection constraints for calls 

originating on trunk group A 835, including preferential interconnection constraints for trunk 
group B 840 and trunk group E 855, a restrictive interconnection constraint for trunk group C 
845, and no interconnection constraint for trunk group D 850. Similar (or different) 
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interconnection constraints can be implemented for calls originating on each of the other trunk 
groups 840, 845, 850, and 855. 

If the call is destined for trunk group B 840 or trunk group E 855, a preferential constraint 
applies a rule set for selection of a terminating circuit in trunk group B 840 or trunk group E 855 

5 that attempts to avoid use of the interconnections 805 but that allows such use in certain cases. If 
a call lands on a first media gateway 815, a terminating circuit that is within trunk group B 840 
or trunk group E 855, as appropriate, and that is connected to the first media gateway 815 is 
selected. If all appropriate circuits are unavailable, a terminating circuit that is within trunk 
group B 840 or trunk group E 855, as appropriate, and that is connected to another media 

10 gateway 820, 825, or 830 is selected. If a call lands on a second media gateway 820, a 

terminating circuit that is within trunk group B 840 or trunk group E 855, as appropriate, and that 
is connected to the second media gateway 820 is selected. If all appropriate circuits are 
unavailable, a terminating circuit that is within trunk group B 840 or trunk group E 855, as 
appropriate, and that is connected to another media gateway 815, 825, or 830 is selected. 

15 Analogous routing decisions are made if the call lands on a third media gateway 825 or a fourth 
media gateway 830. 

If the call is destined for trunk group C 845, a restrictive constraint applies a rule set for 
selection of a terminating circuit in trunk group C 845 that precludes use of an interconnection. 
Accordingly, if a call lands on a particular media gateway 815, 820, 825, or 830 the call is 
20 terminated on a terminating circuit that is within trunk group C 845 and that is associated with 
the particular media gateway 815, 820, 825, or 830 on which the call landed. If the call is 
destined for trunk group D 850, no interconnection constraint applies, and the call can be 
terminated on any media gateway 815, 820, 825, or 830 using the interconnection 805, as 
necessary. 

25 FIG. 9 is a schematic diagram of a scenario in which a distributed MSC 900 includes 

multiple media gateway clusters that are in different geographical locations and that include 
interconnections 905 between media gateways within a site and between sites. The distributed 
MSC 900 includes an MSC server 910 and media gateways 915, 920, 925, and 930. An 
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originating trunk group A 935 includes a first set of circuits Al 940 connected to a first media 
gateway 915 and a second set of circuits A2 945 connected to a second media gateway 920. A 
terminating trunk group B 950 includes a first set of circuits Bl 955 connected to the first media 
gateway 915 and a second set of circuits B2 960 connected to the second media gateway 920. 
5 An originating trunk group Z 965 includes a first set of circuits Zl 970 connected to a third 

media gateway 925 and a second set of circuits Z2 975 connected to a fourth media gateway 930. 
A terminating trunk group C 980 includes circuits connected to the third media gateway 925. 
There are a limited number of interconnections 905 between the media gateways 915, 920, 925, 
and 930. 

10 In this scenario, the MSC server 910 implements a preferential interconnection constraint 

for calls in which the destination trunk group is trunk group B 950 and no interconnection 
constraints for calls in which the destination trunk group is trunk group C 980. The preferential 
interconnection constraint, for example, attempts to avoid, but selectively allows, an assignment 
of a terminating circuit from the second set of circuits B2 960 to a call that arrives at the first 

15 media gateway 915 using an originating circuit from the first set of circuits Al 940. The 

preferential constraint applies a rule set for selection of a terminating circuit in trunk group B 
950 that attempts to avoid use of the interconnections 905 but that allows such use in certain 
cases. 

If a call destined for trunk group B 950 lands on the first media gateway 915, a 
20 terminating circuit in the first set of circuits Bl 955 is selected, and the call is routed through an 
originating circuit in the first set of circuits Al 940, the first media gateway 915, and a 
terminating circuit in the first set of circuits Bl 955. If all circuits in the first set of circuits Bl 
955 are unavailable, a terminating circuit in the second set of circuits B2 960 is selected, and the 
call is routed through an originating circuit in the first set of circuits Al 940, the first media 
25 gateway 915, one of the interconnections 905, and a terminating circuit in the second set of 
circuits B2 960. If a call lands on the second media gateway 920, a terminating circuit in the 
second set of circuits B2 960 is selected, and the call is routed through an originating circuit in 
the second set of circuits A2 945, the second media gateway 920, and a terminating circuit in the 
second set of circuits B2 960. If all circuits in the second set of circuits B2 960 are unavailable, 
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a terminating circuit in the first set of circuits Bl 955 is selected, and the call is routed through 
an originating circuit in the second set of circuits A2 945, the second media gateway 920, one of 
the interconnections 905, and a terminating circuit in the first set of circuits Bl 955. 
Corresponding preferential interconnection constraints to those associated with trunk group B 
5 950 can be associated with trunk group A 935 (e.g., for calls destined for trunk group A 935 that 
arrive on trunk group B 950). 

If the call is destined for trunk group C 980, no interconnection constraint applies, and 
the call can be routed using interconnections 905 and terminated on any media gateway to reach 
trunk group C 980. Interconnection constraints with trunk group B 950, trunk group C 980, 
10 and/or trunk group Z 965 as the originating trunk groups can also be implemented. 

In some cases, a media gateway within a cluster or between different sites can be 
assigned based on data associated with a call (e.g., the calling party's number, the called party's 
number, whether the call originates in another provider's network, or the identity of the calling 
party's and/or called party's provider). Routing rules (e.g., restrictive, preferential, or no 

15 interconnection constraints) can also be dependent upon such call data regardless of which media 
gateway and/or which trunk group receives the call. As illustrated through the foregoing 
discussion and in the figures, different interconnection constraints can be applied to different 
media gateways within a distributed MSC. In some implementations, some media gateway 
clusters may have interconnection facilities while others do not. In addition, interconnection 

20 constraints can be applied on a per-trunk group basis (e.g., to routes within a route list). 

The invention and all of the functional operations described in this specification can be 
implemented in digital electronic circuitry, or in computer software, firmware, or hardware, 
including the structural means disclosed in this specification and structural equivalents thereof, 
or in combinations of them. The invention can be implemented as one or more computer 
25 program products, i.e., one or more computer programs tangibly embodied in an information 
carrier, e.g., in a machine readable storage device or in a propagated signal, for execution by, or 
to control the operation of, data processing apparatus, e.g., a programmable processor, a 
computer, or multiple computers. A computer program (also known as a program, software, 
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software application, or code) can be written in any form of programming language, including 
compiled or interpreted languages, and it can be deployed in any form, including as a stand alone 
program or as a module, component, subroutine, or other unit suitable for use in a computing 
environment. A computer program does not necessarily correspond to a file. A program can be 
5 stored in a portion of a file that holds other programs or data, in a single file dedicated to the 
program in question, or in multiple coordinated files (e.g., files that store one or more modules, 
sub programs, or portions of code). A computer program can be deployed to be executed on one 
computer or on multiple computers at one site or distributed across multiple sites and 
interconnected by a communication network. 

10 The processes and logic flows described in this specification, including the method steps 

of the invention, can be performed by one or more programmable processors executing one or 
more computer programs to perform functions of the invention by operating on input data and 
generating output. The processes and logic flows can also be performed by, and apparatus of the 
invention can be implemented as, special purpose logic circuitry, e.g., an FPGA (field 

15 programmable gate array) or an ASIC (application specific integrated circuit). 

Processors suitable for the execution of a computer program include, by way of example, 
both general and special purpose microprocessors, and any one or more processors of any kind of 
digital computer. Generally, the processor will receive instructions and data from a read only 
memory or a random access memory or both. The essential elements of a computer are a 

20 processor for executing instructions and one or more memory devices for storing instructions and 
data. Generally, a computer will also include, or be operatively coupled to receive data from or 
transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, 
magneto optical disks, or optical disks. Information carriers suitable for embodying computer 
program instructions and data include all forms of non volatile memory, including by way of 

25 example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; 
magnetic disks, e.g., internal hard disks or removable disks; magneto optical disks; and CD 
ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or 
incorporated in, special purpose logic circuitry. 
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To provide for interaction with a user, the invention can be implemented on a computer 
having a display device, e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor, 
for displaying information to the user and a keyboard and a pointing device, e.g., a mouse or a 
trackball, by which the user can provide input to the computer. Other kinds of devices can be 
5 used to provide for interaction with a user as well; for example, feedback provided to the user 
can be any form of sensory feedback, e.g., visual feedback, auditory feedback, or tactile 
feedback; and input from the user can be received in any form, including acoustic, speech, or 
tactile input. 

The invention can be implemented in a computing system that includes a back-end 
10 component, e.g., as a data server, or that includes a middleware component, e.g., an application 
server, or that includes a front-end component, e.g., a client computer having a graphical user 
interface or a Web browser through which a user can interact with an implementation of the 
invention, or any combination of such back-end, middleware, or front-end components. The 
components of the system can be interconnected by any form or medium of digital data 
15 communication, e.g., a communication network. Examples of communication networks include 
a local area network ("LAN") and a wide area network ("WAN"), e.g., the Internet. 

The computing system can include clients and servers. A client and server are generally 
remote from each other and typically interact through a communication network. The 
relationship of client and server arises by virtue of computer programs running on the respective 
20 computers and having a client-server relationship to each other. 

A number of implementations have been described. Nevertheless, it will be understood 
that various modifications may be made. Accordingly, other implementations are within the 
scope of the following claims. 
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